^ Start ^ 



3000 



Define a Steiner node for each sub-region 



1805 



Define set N (N,, N y ) of possible node configurations 



om 186C 



I 



1810 



Select an unexamined node configuration N T 
from the set of possible node configuraitons 



1815 



Construct MST of the selected node configuration N r 
and compute MST_Cost and Bend-Cost of this MST 



1820 



Identify potential Steiner nodes 



1825 



I 



Define sets S (S p S M ) of Steiner nodes 



V 



1830 



t 

To 1835 



Figure 30 A 





GO 


O 

o 




cT 


c 

S3 


odul 








en 







count for 
16 


Modul 




o 


5f 





From 4830 



/4835 

Current 
Distrib [current slot] = 
1? 

No 

-4845 

Current 
Distrib [new slot] J>^- 
= 0? 



Yes 



4840 



Yes 



Set to zero the new-config 
bit coiTesponding to the 
position of the current slot 



Set to 1 the new-config bit corresponding to 1 /48 - 50 
the position of the new slot 



I 



Compute delta configuration cost 



From 4815 



i 



^/4855 

/4860 



Increment TDCC by Delta 



4870 



Select next net 




No 






4865 



4875 



Compute TDBC if the move is made 



Compute TDC 
by computing the weighted sum of TDCC and TDBC 



'4880 



'4885 



Return total cost 



I 



END 



Figure 48B 



to 



*o 






\ 

to 
to 
o 

\ 

to 
to 
o 


\ 

to 

U> 




\ 

to 
O 
tn 


\ 

to 

4^ 
tn 


\ to 
to £ 
to o 



to 
o 




hd 

4^ ^ 
O 



-d 



lO 4^ 
oo 



-r- -* 



►d 



>"d 



►d 

'4^ 



"d 



»"d 

*d 
4^ 
to 



U) 



►d 

'00 



* 



►d 

On 



*d 



to 



^-d 
to 
o 



^d 



ON 



^d 

4^ 



^2- 



^d- 



^d 
to 



2" 



"a 



•-d 



^d 

u> 



00 



►a 



*d 



2 
ho 



►d 
o 




Org 

^1 



b\N>- 



U) 1 — 1 



Ohd 



o ^ 

u> to 



On C\ 



o hd 




5 





E27 
0.66 


E14 
0.66 






r m 

o 

o 




\ 






E41 
0.33 


E31 
0.33 


E32 
0.33 


E17 
/ 0.33 






\ 

E33 
0.33 


E36 
0.66 

\ 






\ 

E37 
0.33 









